Thư được viết trong thời gian Phaolô bị cầm tù, có lẽ là ở Rôma. Dường như cho đến lúc viết thư này, ông chưa hề đặt chân đến giáo đoàn Côlôxê. Có ông Êpápra đến gặp Phaolô để xin ý kiến sửa chữa những quan điểm giáo lý sai lạc đang đe dọa đức tin của Kitô hữu mới trở lại. Những quan điểm ấy là: muốn biết Thiên Chúa và muốn được cứu độ thì phải tin thờ các sức mạnh siêu nhiên như thiên thần, quyền lực thiên thần và phải giữ các quy tắc cắt bì, đồ ăn thức uống...